On the average rank of LYM-sets

نویسندگان

  • Péter L. Erdös
  • Ulrich Faigle
  • Walter Kern
چکیده

Let S be a finite set with some rank function r such that the Whitney numbers w i = I { x e S I r ( x ) = i}l are log-concave. Given k, me N so that Wk-1 < Wk <~ Wk+m, set W = w k + w k + 1 + "'" + Wk + ~" Generalizing a theorem of Kleitman and Milner, we prove that every F ~ S with cardinality IFI/> Whas average rank at least ( k w k + ... + (k + m)wk+m)/W, provided the normalized profile vector (x 1 ..... xn) of F satisfies the following LYM-type inequality: x o + xl + .-. + x, ~< m + 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effect of a Single Session of Eccentric Resistance Exercise on Some Parameters of White Blood Cells

It is reported that resistance exercise causes an elevation of white blood cells (WBC) and some of its parameters such as neutrophils (NUT) and lymphocytes (LYM) but there isn&rsquo;t enough study about eccentric exercise (ECC). So, the purpose of this study was to investigate the effect of a single session of eccentric resistance exercise on some parameters of white blood cells. Twelve volunte...

متن کامل

A Meshalkin Theorem for Projective Geometries1

Let M be a family of sequences (a1, . . . , ap) where each ak is a flat in a projective geometry of rank n (dimension n− 1) and order q, and the sum of ranks, r(a1)+ · · ·+ r(ap), equals the rank of the join a1 ∨ · · · ∨ ap. We prove upper bounds on |M| and corresponding LYM inequalities assuming that (i) all joins are the whole geometry and for each k < p the set of all ak’s of sequences in M ...

متن کامل

Nested chain partitions of LYM posets

A long-standing conjecture states that all LYM posets possess nested chain partitions. We verify this conjecture for posets of rank 2. © 2004 Elsevier B.V. All rights reserved.

متن کامل

A New Hybrid Method for Web Pages Ranking in Search Engines

There are many algorithms for optimizing the search engine results, ranking takes place according to one or more parameters such as; Backward Links, Forward Links, Content, click through rate and etc. The quality and performance of these algorithms depend on the listed parameters. The ranking is one of the most important components of the search engine that represents the degree of the vitality...

متن کامل

An integrated multi-criteria decision-making methodology based on type-2 fuzzy sets for selection among energy alternatives in Turkey

Energy is a critical factor to obtain a sustainable development for countries and governments. Selection of the most appropriate energy alternative is a completely critical and a complex decision making problem. In this paper, an integrated multi-criteria decision-making (MCDM) methodology based on type-2 fuzzy sets is proposed for selection among energy alternatives. Then a roadmap has been cr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 144  شماره 

صفحات  -

تاریخ انتشار 1995